Functional systems in the context of temporal×modal logics with indexed flows
نویسندگان
چکیده
We consider logics which define different properties of functions –such as injectivity, surjectivity, monotonicity, etc.– in the context of temporal×modal logic. In this type of logics, the possible worlds semantics is modified by considering each world as a temporal flow and using accessibility functions to represent the connection among them. This approach is adequate to model interactions between processes with clocks that can be either synchronized or not. We study the definability and give indexed axiomatic systems for these properties.
منابع مشابه
Generalization of some properties of relations in the context of functional temporal×modal logic
In this paper, we generalize the definitions of transitivity, reflexivity, symmetry, euclidean and serial properties of relations in the context of a functional approach for temporal×modal logic. The main result is the proof of definability of these definitions which is obtained by using algebraic characterizations. As a consequence, we will have in our temporal×modal context the generalization...
متن کاملSequent Calculi for Temporal Logics of Common Knowledge and Belief
In this paper we consider two logics: temporal logic of common knowledge and temporal logic of common belief. These logics involve the discrete time linear temporal logic operators “next” and “until”. In addition the first logic contains an indexed set of unary modal operators “agent i knows”, the second one contains an indexed set of unary modal operators “agent i believes”. Also the first log...
متن کاملIndexed Flows in Temporal x Modal Logic with Functional Semantics
Two classical semantical approaches to studying logics which combine time and modality are the T × W-frames and Kamp-frames (see Thomason, 84). In this paper we study a new kind of frame that extends the one introduced in [Burrieza and P. de Guzmán(2002)]. The motivation is twofold: theoretical, i.e., representing properties of the basic theory of functions (definability); and practical, their ...
متن کاملSequent Calculi for Branching Time Temporal Logics of Knowledge and Belief
In this paper we consider branching time temporal logics of knowledge and belief. These logics involve the discrete time linear temporal logic operators “next” and “until” with the branching temporal logic operator “on all paths”. The latter operator is interpreted with respect to a version of the bundle semantics. In addition the temporal logic of knowledge (belief) contains an indexed set of ...
متن کاملThe Unrestricted Combination of Temporal Logic Systems
This paper generalises and complements the work on combining temporal logics started by Finger and Gabbay [11, 10]. We present proofs of transference of soundness, completeness and decidability for the temporalisation of logics T(L) for any flow of time, eliminating the original restriction that required linear time for the transference of those properties through logic combination. We also gen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Comput. Math.
دوره 86 شماره
صفحات -
تاریخ انتشار 2009